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(54) UNE SELECTION CONTROL SYSTEM IN PATH 
(57)Abstract: 

PURPOSE: To uniformize the traffic of each line by selecting a line 
minimizing the total of buffer number connected to a transmission queue 
corresponding to each line and connecting a buffer storing data of a 
transmission request generated newly on the transmission quene of the 
selected line. 

CONSTITUTION: In a data exchange network of the spread transmission 
system having a transmission queue at each accommodated line, plural lines 
LI — Lm are provided in the same path between two nodes and the line 
minimizing the number of buffers BF1 -BFk connected to transmission 
queues Q1 -Qm corresponding to the line L1 ~ Lm is selected and the buffer 
of data of the transmission request is connected to the transmission queue 
corresponding to the line. Data having long data length uses plural buffers 
and one buffer is used for data with short data length, then the line 
minimizing the total buffer numbers connected to the transmission queue is 
selected, the biased data length and data number is avoided to uniformize 
the traffic. 



i 



A 



ra 





C4 






si 


T~ 1 

i -* 


in 


K 


* b. 

(D 




ii 


■r 



m 

1 

> 
r* 

O 

o 

"XI 



LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the examiner's 
decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http://www19Jpdl.ncipi.gojp/PA1/result/detail/main/wAAADNaGFkDA3630737 2005/05/09 



o^BB (A) PH63-73736 

©Int. Cl.* ^S»JI2^ /frtSHHfrf- ©^58 P3fP63^(1988)4J? 4 B 

H 04 L 11/20 1 0 2 B-7117-5K 

D-7117-5K 

©If SB BB61-217070 

IR BB61(1986) 9fll7B 

©tiiPA S d: & t* * £ ft ^JII*JII««m4»IBIE±^BB*l0i5Wfi 



!B <B # 

1 H © * Vfi 
i j - KI31©0-3fir»K:aa©ia» ( l i - l 

m) IStft&Olim (LI-Lm) #15 0 

* v7 T (BFl-BFJc) U(*<S/hi * ISIK 
*iSIRbT. ISFiS * - ( Q I ) C/<v 7 

T ( b f j ) *«*ar 4 

K Jfc T * E Id 35 ffi © 45 S * (SL © y 7 r c *r @ 
v 7 r tt «D ^ It *< fi 'h £ * 4 ® » * 58 K * C 



CM-hOfflfflitlF) 



-181 - 



a©**** * -c&-*x- ^ tt^a/hi * iHjsa 

<*: 9 J — K A, B rJlOfSJ— #&F*|C 2 * © ® 
ISLI, L2^«i, IsUSLl, L2*J£©&ff 
# 5 * i-QI, QZIC, x-^DTa, DTb 

Tl'ittHSC^^T, f-^ DT 1 . DT2, 0 
T3. D T 4 Oi£fg'B3R4<ft ft % 

ft I ? 26 * 7^ 6 * f-^DT lC"3^T2il»^ 
*^-0 1 {Cf«ttl/iit*i, *0f-^DT 
2CO^TttiS»j|5+ a -Q2 tCj&&£ft* C 

ica*. 

[oI&tCLT. * <D<fc<D<r - ? D T 3 lt'&\nW~5 
**-Q I C & © x - ^ D T 4 tt i£ fg 

*#-5**-Q2Cff&£ft*. f CPultCf-; D 
Ta. D T b ttQIt* L I . L 2 tC * *l -T fti£ ifc i* 



?$S1B3 63-73736 (2) 
faiigcofbjc^-rcfcd^. 0 ta l 1 © & 

fgl$5+a - Q 1 ctt, f - ^ DT 1 , DT2^ 
«*A<*ftx ©tSEL 2 ©i3£ttf$5* a 2 Ctt* 
T-^DT2, D T 4 *<Jf ft. «ISIta L 1 . 
L 2 ©&{g?$ a-Ql, Q 2 (Zffilft $ ft * x 

y-KA, b iHa>ig-:fr»rt c 2 *© 

0ISL1. L 2 Eta L 1 . L2*fj£©ii$ 

{g I* 5 * * - Q 1 , Q2t:, 

2 5 6 /<<tfh6>-r-*'DTa. D T b ri< £ n 
T<r»*tt/ficaH»T* £8tT 5 1 2^<-< h©x- 
? D T I £ * ftifill 0 /< -f h®f-^DT2 
DT3. DT4. D T 5 £ 0£fS£$4<& o fc 

sta l i ©&{gft3* A -Q i&^isiiaL 

2 © & (g# 5 * - Q 2 c * ft ^ n & £ ft x 
— ^ D T a . DTbtt*n-P4x|g — ©y-^fiT 
& * £ . ft^JKDf-^DTl *C-P^Tiifti$$ 

+ J L-Qii:UjftLfcit4i, * ® i£ ft ?9 -& 4- 
*-QltCJS**$ft/cx-^gtt7 6 8 /<-f hi: 



iStt»5+*-Ql. Q 2 ftfcx 
- 9 fi©*M>© 0*81*13 HI L 2 & <*© 
x-*DT2l*i£{g#^* A -Q2lcrS&i*ft* 

&©x-:?DT3CO<,*T6, ®taL2G>^<g 

* - a 2 *c »tft$ n/if-^ og-itx - 9 

ft4<H!ft L I ©&{g#5*^-Q 1 ft* 
x- ^ (Of - 9 g©£-St«fc 9 JSl*® T * 0*8 L 2 
*iHtR-r*C<hK:**. T 1§M* K L T . x - * 
D T 4 . D T 5 tzy*>T ttEItaL 2 38 tR T * C 
h c 4 . 

* © Tof C x - D T a . D T b & . [5] *a L 1 , 

L2c^n-rniisai?*L4^^x s 8 si © m e # 
r «fc 9 cist* l i o&tttt** a-a i ctts 

5 1 2/nM h©x-*:5©x'-*DTl *<Jf |ft $ 
ft * ®*SL2©i£{g?$5*i-Q2iCtt. £ f t T 

3. DT4. DT5^»«*ft4cii:tt4. 

fa i£ © t£ * © (U © # iUi > il&LTx-*©i£ 



* x - ^ » rt< fi >h <fc * 0 t£ * ig iR T * *> © T & 
2 EI«©«£U:35£Ci£«t$5* * -c 

K^$n*ci{c/i*5. ^Tiac^r^-jc. x 

- * D T I (i i ffi © v 7 r © — & £ ft) n £ x - 
r-^DT2tt2i(D/V 7 7 r i{H5t mg 

T 3 ti 1 <B © /* y 7 7 © — B*mn4f.;| % 
f-^DT4ttllH©/^ y 7r^SSi 1 OS © /* v 
7 r ©-6P <b * x - * fiOli^C tt % ®ta 

T2, D T 4 ©x - *£©£•!;*<. Elta L 1 ©& 
ft?*"** ^ - Q 2 C*f ft* x - ^ D T 1 . D 
T3©x-^fi©^StJ;*)(,^U<S<«4. 
oT.^tSLl. L 2 ©£»»***— Q 1 . Q 

L 2Cj»»t4x-*iSfgl»|8l#* ®*a L 1 Kjfclt 
*x* |SJ<Zifc«&LT&tt££ < 

Xffli£©t«^©(2)©^-^ti. ii^LTf'-^O 



-182- 



n * x - ^ s © st & <t 4 0 m * a ir r * 

*> © T 26 4 ^ £ . aR8E!K:^r*S^tCtt. 0*8 L 
1 ©i£te?$£*Jt.-Ct 1 Cf£*fti*n*-r-^ DT 
1 CD-r - 9 &Cit« It, 0»L2©att|^t 

* - Q 2 tcfgja* n/t-r - 9 D T 2 . DT 3, D 
T4. DT5©f-^ &4<jg t' £ <t C 4 0 
1$ L 1 ©a<Stt * - Q 1 tt* *l* ^ - 9 

atn rti^K^Lt, isjia l 2 ©&<*& 

r - ^ aiftCAH'T tt, #f-^DTl. DT 
2. DT3. D T 4 , DT 5 T^ffiMa* 
lfd#R 0 IS L 1 C it IS L T 0 & L 

2(cttt*'4«iafttfL*<*& < «: *^js*«a>*. ep 

■6 . li — :fr»©#igtt©at*x-*©x-*ft© 

* < * t>©Ti6 4. 
lt«ttfH*ttM1BC J; *) . fc8E08t 



»BaB3G3-73736 (3) 
Ciaifl*L*JKife'r4fca&©*B) 

& 0 ? fe 9 * 3BIEI**PHkTttgi1"4. *R S 0 
- 9 T > 2 ^ - K [Bl © PJ — # » C 15 

ft© 01a l i ~ l m*«i*. *n* # n©saiL 1 

tltz s< ~s *7 r B F 1 - B P k©K^ft'hi:tt4ia 
4. 

x - 9 S © S x - ^ & . £ ft © '< v 7 r * 

$ tl it r< v 7 r ft © It Sfc 'hi * 4 0 UK * i2 *R 
-T^CiCcfc^v ■r'-^A©M'3F*)S.O r -r-^Kt 

©itff^iiJtt^cicaD, h * * v * © *9 



ciefls«n 

50 SI <M C U) . 2 li±86te£3S (MEM).. 3 
(£'<t*&lffl3|S<BCU)« 4-1^4-nttSttl 

&11 g& ( l c u > -c * * ♦ ± w i » * /< * v 
-:?©2Ht^*#tff ut;fr&*tfc&u. *© 

i*3©iaft©0& co^t* 01a *4fi5©isw^ ^ * 

A _ tcff tifc v 7 r © ft <!: 4 0*8 

*iM(Rf 4. *ut, atR**ifc0a©0»W8i 
(lcu) ^f-^*eat*. ratswaiffli < 

LCU) tt x «Ba?nfcf-^*7UrA»*i 
L t El M c a IB T 4 . 

> - > 9 v • 7 / - ^ K I tt x ± IN flltt SB 1 © ffi! 
a ©IMOTC <* -,T0$*3fl80£5^ts&i* *i- 

a wi ai as c » t> t . -f v ^ * > - > 9 ^ • 7 a - 



K I © JTC 66 *C * 7^^* Fi. 
/p K A i % n ^ d — ;u • 74 — ;i/ K C i A* ft JtW 
5tLs ftSPt:7 U - A • f * v ^ • >->rX^F 

u - i.*isi»»iaaJA^ B»^aair 4*^- w 

itfC H D L C ^UgltCcfc *) *f*>*t4 . 

9 4 SIM. Wi**5fcW©18«5W©ilftff KfMEUT 
* *) . [si — ^TBrtC 3 *© [HlfeR L I . L2. L3 
**t'*»^**^ *®»L 1, L2. L 3 *J 
* - Q 1 , Q2. Q3^«liT^ 
4« mmMlZTKT & r> Z. * ^-j^fS^^+^-Ql 
, Q2, Q3C, **t-e*L I ffl©'< v 7 r 
$^Tl^^4B$*C. 3ffl(DA77rtttJBl/fcf- 
^ D T 1 i v 1 ftfi © ^' y 7 t * ffi ffl tc r - ^ D 
T2i, 2ilS©>' , <v7r*^JBU^-r-^DT3 

in ni io^y 7 7*ij£fflt^f-^ d 

T4, DT5. DT6i©i£{SS?5K#£>*)-7-*- 

^ d t i c i> t a 0 ta l 1 ^& a tR T a« to * 

+ l - QHC3lB0^v7T^ft^tfcit*i 



-183- 



ft 5 * * - Q U4 fiS©/< y 7 7 tls ® 

L 2 . L3<Di£fgffiS**-Q2. Q 3 tCtt-t 

L 2 *U *-Q 2tCf -^D 

T201flB0/« v 7 7 *<£tt$*i,ft. 

C CD i£ £ . HB©Av7 7tt, 3 0 0 

>f h 3* CD — 3£ © § ff £ W L . 4 0 0 /W KDf 

-^^©ii^tt^ 2fl9CD/V v 77£/!I^*C<>:C 
* *K 313 0 Ovv-f hJs*T©y - l 

^©■r-^DT3COi,iTttx i£ IS # 5 * * - 
Ql. Q2. a3f:fif^?nTl^/Vv7r»A< 
»^0@«lttL 3T^4^^>, i£ fg # ^ * ^ - Q 
3 C f - ^ D T 3 © 2 1 © a' v 7 r ^ I^Jft $ *l , 
&CD-r-:PDT4CO^Ttt. & <3 f$ * ^ - Q 
1. Q2. Q3C|j|«t?*lt^i/<v77tt^« 

CD 0 IS tt L 2 <t * * . iS^S^B*i-Q2 
tCf- ^ D T 4 CD I me>s* v 7 r ft<ffi!ft3 ft* . 



WlSlug 63-73736 (4) 

* * ~ Q 2 tC, -r - :P D T 6 K -7 V* T li. iiS IS f£ 

5 + tC-tn-PHl 7 7 
ft * C <t (C U * . 

Jfri£cDi£tef££**-Ql. G2. Q 3^(Dfif 

6 #1 91 * ft T V* £ -r - ^ ri< 018 L 1 . L 
2. L3C^aj$ft^<DT.m4l2I©(b)C^-rtt 

«C . -r - 9 D T 1 CD 3 OS CD v 7 7 A< ft & $ *t 
. GJ& L 2 CD a - q 2 Ktt. -r* - ^ D 

T2, DT4. DTSO^tlf nHffl©A' y 77 
ftT. d 1 3t 3 IB O a' 7 7 7 ^ /x i , X0 
» L 3 CD£fS# B**-Q3Ctt, x - ^ D T 3 
6>2flfl<D'<y7r£« f-^DT60 1(BO/\'7 
7ri0^gf3fHCD/<v7r tl * :ic 

& L 2 t* 3 * ® |IR L 3 tf: 2 £ >J . x - ^ & © £ 

tt/h$<. fi-7r - 9 g£-7HT *> fctfTi^SMfc £ 

*t * . (£ -7 T . !• 7 t v ^<D^1^^*SI4 C 
4. 



v 7 r pI« *1T I* * . CCD 

><v 7 t Sltfli. -3£©. «K;Ltf. v 7 7 
If* f8 T . 3 0 0 /M h tCftWlZ > * V 

CD 7 K U * A * jfe 51 « Jfe £ U it /* y 7 t B (0) 

* A + 3 0 0 n^JtK$i6ib/;A' y 7y B W 
On + 1 ffi CD 'V y 7 7 A< J# £ ft T ^ £ . %t v 
7 r B (0) - B N it . ^v7rf afflfflpfl^ia 
-*x-:?fttfa>M*>fci*ftT^*. 

GfAMfx 5 1 2/*4 h CDx - 9 Ltct&<& 
C It . 3 0 fl/M KD^v7Tt2ffl^5it« 
*©^C, A 7 7r B(U, B (3) ;&< 3* 
§T*->/:it4t, v 7 7 B U> 6> /« v 7 7 9 
Sfffffl^LTx 'jy^tiT^4/N'y7rfflat 
t T 2 m ii £ ft . V V 9 7 (•'I'Xil/T/N'v 
7 7 B (3)CD5fcSB7 K P * £ ft * . X5 1 2 

h cDx - 9 CD — 6M<:x - ^* - 9 

s n * . 

X'* y 7 7 B(3)<D^'v77 1 ffgi1ffffi£UTCDc^ 

'J y 9 7 K u x li . & y ^ # t£ t , © T % 



- ^ pI JS ti . /< v 7 7 B (l) (C & Ctt T * tt tz 

«^cDx-^A<attt$ti*. 

c cd 7 k u ^ c * $ jj&wm * - ?ji<& 7 9 
^■isw0ia» (n> A<*s*ft;*ft, x#mts«jEo^ 

. ®ISi*^ (L 0 ) - (Ln) . iiffl^TfigS^. 
tftllnTfig^' y 7 7 flStt*<»iiS ftT ^ -S . ttfflBJ 

S^Htt^y - K^4»S1S7 "J 7 u - i (RNR 

) l^T (r* * J^^*&7KT ^ t CDT. T-'- 

9 *) x^«tfi:4iT. aoffl?; - K<t*)Sfs^^J 
«r fig £ n \si $ n * . 

X 0 «t fW ?J! SB (LCU) cd v 7 7 litrflET d& 
±^^0SP (MCU) ^^0*8ffclI?3fiP CLC 

u> -iifgrtf&tfl-r y 7 7 tD{Haa<PS£$ ti* 



— 184- 



< l c u ) ^ is «i « v 7 t st © ffi * fa z m 
sir*, x la at m a a* clcu) A^siw^f- 

cu) A«seufci»K:JiDWr*. fi£-»T. fctt*J 

*^**«>** CG>tB£. oJtS©'* v 7 7 <B 

y 7 t fflXk&^HiSlS: «E«0^ v 7 t {IS 
B-^^-ii- i « * • Xttll *J fig©'* v 7 7 flB&t 
7 7 flSBt^^^lHliSffitttlOyN' y 7 7 



?f men 63-73736 (5) 

r * . 

©sia^iMJRUv a^s*©^- rzm&Ltc* 

tt©0ISlL 1 -vLm^^U BUR L 1 - LmWfiS 
^/;-£SfiOA v 7r B F 1 ~ B F k 

4 t* #819181* 3& 3 BHi 7 u- 2. Jft « fll 9! BK 5$ 



BUi v 7 r © Si 9J BU ffi6E3tt^TB^H-7--7' 
^ © fit 0! 12 . 5* 7 BJ W , (b) & 3& 8 SI (a) . (b)tl{£ 

L 1 ~ L m 0 « . Q 1 ~ Q m ti £ {£ ft 5 * * 
- . B F 1 ~ B F k tt v 7 7 . 
MCU) . 2 U±tat53Sa (MEM) . 3tt/>f* 
ftfl^gB (BCU) . 4-l~4-ntt|HttMaig& 
( L C U ) V * * . 



ft8A#H± is ^ is u 
{«SA*a± « i* & - 




m i a 



-185- 



«RfiH3 63-73736 (6) 



4-1 




(a) 



F 


A 


c 


I 


PCS 


F 



^y^o' 

& 3 DB 



0T6 0T5 DU 0T3 DT2 



0T1 



22 



Q2 Q1 



f Q3. 



(b) 



0 







0T1 
















A// 






DT5 


DT4 


0T2 




















0T6 


0T3 










1 





















LI 



L2 



L3 



LI 



L2 



L3 



IS 4 El 



jv 

7 
T 

mm 

mm 

a 
l 

r 

~r 

I 

-9 



/V 

7 
P 

«a 

i 

I 

5 





B(l) 


























1 BC3) 












alt •fe" 











%*300 
A«600 
A*900 



/ 



A* 
300n 



B(O) 



BO) 



B(2) 



B(3) 



B(n) 



ff 5 ■ 



i 

is 
m 
m 

9 

-r 
y 

o 



73BV9 



stase (lo) 
fleetest* 




SftSS (Ln) 



£ 6 El 



-186» 



WRflHa 63-73736 (7) 




(b) 



0 



Q1 0T3 DTI 



DT4 



,Q2 DT2 



L1 




L2 






V— KB 


LI 




L2 





m 7 12 



(a) 



y-N A 



0T5 DT4 DT3 0T2 OTl 



□ □□□I 



10 10 10 10 



512 



DTa 

222 



V Q1 



OTb 



(b) 



0 



S- A 







<Q1 


OTl 




























i 






DT4 


DT3 


DT2 






ZZZ 




2Z 




zzz: 




SZ 





£ 8 EI 



LI 




L2 




Kb 


L1 




L2 





-187- 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 



Dfl FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 




